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ON SEMI-OPEN CODES AND BI-CONTINUING ALMOST 
EVERYWHERE CODES 

D. AHMADI DASTJERDI AND S. JANGJOOYE SHALDEHI 


Abstract. We will show that a system is synchronized if and only if it has a 
cover whose cover map is semi-open. Also, any factor code on an irreducible 
sofic shift is semi-open and the image of a synchronized system by a semi-open 
code is synchronized. On the other side, right-closing semi-open extension of 
an irreducible shift of finite type is of finite type. Moreover, we give conditions 
on finite-to-one factor codes to be open and show that any semi-open code on 
a synchronized system is bi-continuing a.e.. We give some sufficient conditions 
for a right-continuing a.e. factor code being right-continuing everywhere. 


1. Introduction 

A map <j) : X —> Y is called open map if images of open sets are open and is 
called semi-open (quasi-interior) if images of open sets have non-empty interior. 
In dynamical systems, they are of interest when they appear as factor map or as 
it is called factor code in symbolic dynamics. There are many classes of open and 
specially semi-open factor maps. For instance, any factor map between minimal 
compacta is semi-open [3] and all surjective cellular automata are semi-open [12, 
Theorem 2 . 9 . 3 ]. As one may expect, there are some strict restrictions for a factor 
map being open; nonetheless, some important classes do exist. As an example, if A' 
and Y are compact minimal spaces, there are almost one-to-one minimal extensions 
X' and Y' by ipi and ip 2 respectively and an open factor map <j>' : X' —> Y' such 
that ip 2 ° <fi' = </> 0 V’l [2]- Here, our investigation is mainly confined on semi-open 
factor codes between shift spaces. For open factor codes between shift spaces see 
[9, 10]. A stronger notion to a semi-open map is the notion of an irreducible map 
which will be of our interest as well. A map (j> : X —> Y is called irreducible if the 
only closed set A C X for which 4>(A) = </>(X) is A = X. 

A summary of our results is as follows. In section 3, we show that a coded system 
X is synchronized if and only if there is a cover Q = (G, C) so that its cover map 
Coo is semi-open and if Q = (G, C) is an irreducible right-resolving cover for X with 
a magic word, then Coo is semi-open (Theorem 3 . 7 ). Also, when Q is Fischer cover, 
Coo is irreducible (Theorem 3 . 8 ). Furthermore, any factor code on an irreducible 
sofic shift is semi-open (Corollary 3 . 11 ). Theorem 4.2 implies that a right-closing 
semi-open extension of an irreducible shift of finite type is of finite type. Theorem 
4.3 shows that the image of a synchronized system is again synchronized under 
a semi-open code and so providing a class of non-semi-open codes, mainly, codes 
factoring synchronized systems over non-synchronized ones. 
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We also consider bi-continuing and bi-continuing almost everywhere (a.e.) codes. 
A right-continuing or u-eresolving code is a code which is surjective on each unstable 
set and it is a natural dual version of a right-closing code and plays a fundamental 
role in the class of infinite-to-one codes [7]. In Theorem 4.13, we give conditions on 
bi-continuing a.e. factor codes to be open and also by Corollary 4.14 and Theorem 
4.15, we give some sufficient conditions for a right-continuing a.e. factor code 
being right-continuing everywhere. Finally, we show that any semi-open code on a 
synchronized system is bi-continuing a.e. (Theorem 4.16). 

2. Background and Notations 

Let A be a non-empty finite set. The full A-shift denoted by A z , is the collection 
of all bi-infinite sequences of symbols from A. A block (or word) over A is a 
finite sequence of symbols from A. The shift map on A z is the map a where 
cr({xi}) = {yi] is defined by yi = Xi+±. The pair (A z , a) is called the full shift and 
any closed invariant set of that is called a shift space over A. 

Denote by B n (X) the set of all admissible n- words and let B(X) = U^°=o &n(X) 
be the language of X. For u G B(X), let the cylinder [u] be the set {x € X : 
X[ij+ |u|-i] = «}■ For l > 0 and |it| = 21 + 1, [it] is called a central 21 + 1 cylinder. 

Let A and T> be alphabets and X a subshift over A. For to, n G Z with —m < n, 
define the (m + n + 1 )-block map $ : B m+n+ i(A) — > V by 

(2-1) yi — *&(Xi— m Xi—m+l • • •■Ti+n ) — m,i-\-n ]) 

where yi is a symbol in T>. The map f> = : X —>■ T> z defined by y = <fi(x) 

with yi given by 2.1 is called the code induced by $. If to = n = 0, then <f> is called 
1-block code and <fi = <I > 00 . An onto code <fi : X —> Y is called a factor code. 

A point x in a shift space A' is doubly transitive if every block in X appears in 
x infinitely often to the left and to the right. Let <j> : X —> Y be a factor code. If 
there is a positive integer d such that every doubly transitive point of Y has exactly 
d pre-images under (f>, then we call d the degree of cf>. 

A code cf) : X —> Y is called right-closing (resp. right-continuing) if whenever 
x G X, y G y and 4>{x) is left asymptotic to y, then there exists at most (resp. at 
least) one x G X such that x is left asymptotic to x and (f>(x) = y. A left-closing 
(resp. left-continuing) code is defined similarly. If <j> is both left and right-closing 
(resp. continuing), it is called bi-closing (resp. bi-continuing). An integer n G Z + 
is called a (right-continuing) retract of a right-continuing code (f> : X —> Y if, 
whenever x G X and y G Y with <^(x)(_oo,o] = J/(-oo,op we can find x £ X such 
that (j>(x) = y and a!(_ 00i _ ri ] =x ( _ OQ _ n] [ ]. 

Let G be a directed graph and V (resp. £) the set of its vertices (resp. edges) 
which is supposed to be countable. An edge shift , denoted by Xq, is a shift space 
which consist of all bi-infinite sequences of edges from £. A graph G is called locally 
finite, if it has finite out-degree and finite in-degree at any vertex. Recall that Xq 
is locally compact if and only if G is locally finite. 

Let v ~ w be an equivalence relation on V whenever there is a path from v to 
w and vice versa. For an equivalence class, consider all vertices together with all 
edges whose endpoints are in that equivalence class. Thus a subgragh called the 
(irreducible) component of G associated to that class arises; and if it is non-empty, 
then an irreducible subshift of Xq, called (irreducible) component of Xq is defined. 


ON SEMI-OPEN CODES AND BI-CONTINUING ALMOST EVERYWHERE CODES 


3 


There is no subshift of Xg which is irreducible and contains a component of Xg 
properly. 

A labeled graph Q is a pair (G, C) where G is a graph and C : £ — > A its labeling. 
Associated to Q, a space 

Xg = closure{£oo(£) : £ G X G } = Too(Xc) 

is defined and Q is called a presentation (or cover ) of Xg. When G is a finite graph 
and hence compact, Xg = C 00 (Xg) is called a sofic shift. Call F(I) = {m : u is the 
label of some paths starting at 1} the follower set of I. 

An irreducible sofic shift is called almost-finite-type (AFT) if it has a bi-closing 
presentation [11], A (possibly reducible) sofic shift that has a bi-closing presentation 
is called an almost Markov shift. A shift space X has specification with variable 
gap length (SVGL) if there exists N G N such that for all u,v G B(X), there exists 
w G B(X) with uwv G B(X) and |tu| < N. 

A word v G B(X) is synchronizing if whenever uv, vw G B(X), we have uvw G 
B{X). An irreducible shift space X is a synchronized system if it has a synchronizing 
word. Let Q = (G,C) be a labeled graph. A word w G B(Xg) is a magic word if 
all paths in G presenting w terminate at the same vertex. 

A labeled graph Q = (G, C) is right-resolving if for each vertex I of G the edges 
starting at / carry different labels. A minimal right-resolving presentation of a 
sofic shift X is a right-resolving presentation having the fewest vertices among all 
right-resolving presentations of X. It is unique up to isomorphism [ 1, Theorem 
3.3.18] and is called the Fischer cover of X. 

Now we review the concept of the Fischer cover for a not necessarily sofic system 
developed in [8]. Let x G B(X) and call x+ = {xi) ie %+ (resp. X- = (xj)i<o) the 
right (resp. left) infinite X-ray. For x_, its follower set is defined as w+(x_) = 
{x+ G X + : X-X+ is a point in X}. Consider the collection of all follower sets 
w+(x_) as the set of vertices of a graph X + . There is an edge from I± to h labeled 
a if and only if there is a A'-ray X- such that X-a is a A-ray and I± = ui+(x-), 
I 2 = w+(x_a). This labeled graph is called the Krieger graph for A. If A is a 
synchronized system with synchronizing word a, the irreducible component of the 
Krieger graph containing the vertex ui + (a) is called the (right) Fischer cover of A. 

The entropy of a shift space A is defined by h(X) = lim„_ >00 (l/n) log |£>„(X)|. 
A component A 0 of a shift space A is called maximal if h( A 0 ) = h{X). 

3. open, Semi-open and irreducible Codes 

We start with some necessary lemmas. 

Lemma 3.1. [5, Lemma 1.4] Assume <f> : X —» Y and if : Y —Z are surjections 
such that ip o (f is semi-open. Then, ip is semi-open as well. Moreover, if ip is 
irreducible, then also <p is semi-open. 

A continuous map <f> : A' —> Y is almost 1-to-l if the set of the points x G A' 
such that cp~ 1 ((p(x)) = {x} is dense in A. 

Lemma 3.2. Let <p : X —> Y and ip : Y —> Z be two factor codes such that ip o p is 
irreducible. Then, <p and ip are irreducible. 

Proof. If <p or ip is not irreducible, then it is not almost 1-to-l [14, Theorem 10.2] 
and so ip o <p cannot be almost 1-to-l either, a contradiction. □ 
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Figure 1. The cover of X . 



Figure 2. The Fischer cover of the golden shift. 


Lemma 3.3. [10, Lemma 1.2] A code <p : X —> Y between shift spaces is open if 
and only if for each l £ N, there is k £ N such that whenever x £ X, y £ Y and 
</>(£)[-fc.fc] = V[-k,k], we can P ic k x £ X with = X[_ lyl] and <f>{x) = y. 

So if (f> is open, then for any l £ N we can find k £ N such that the image of 
a central 21 + 1 cylinder in X consists of central {2k + 1) cylinders in Y. We say 
that <p has a uniform lifting length if for each l £ N, there exists k satisfying the 
above property such that sup ; \k — l\ < oo. Let us formally state a definition for a 
semi-open code. 

Definition 3.4. A code (f> : X — »• Y between shift spaces is senri-open if for each 
l £ N, there is k £ N such that the image of a central 2Z + 1 cylinder in A' contains 
a central {2k + 1) cylinder in Y. 

Note that the definition of uniform lifting length extends naturally to semi-open 
codes. 

Lemma 3.5. Let X and Y be shift spaces with Y irreducible. If (f> : X Y is a 
semi-open code, then it is onto and so a factor code. 

Proof. Since (j> is semi-open, <p{X ) contains a non-empty open set U C Y. There¬ 
fore, since (Y, a ) is topologically transitive, U c ffL_ oa a n {U) = Y [13]. On the other 
hand, 4>{X) is a cr-invariant subset of Y. Thus <t> is onto. □ 

Our next results give situations where the factor code on covers are semi-open. 
In all of them, irreducibility is an important hypothesis. The following example 
shows that non-semi-openness may occur quite easily in reducible covers. 

Example 3.6. Let A be a shift space presented by Figure 1 and Y the golden shift 
given by Figure 2. Define $ : B\{X) —> {0,1} as, 

= / 1 ^ = 1 , 

' \ 0 otherwise, 

and let <j>: X —> Y be the code induced by Since [2] = 2°°, <fi{[2}) = 0°° and this 
shows that <j> is not semi-open. Note that <j> is a finite-to-one code. 
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Theorem 3.7. A coded system X is synchronized if and only if there is a cover 
Q = (G , £) so that Coo is semi-open. In fact, any irreducible right-resolving cover 
of a synchronized system with a magic word is semi-open. 

Proof. Let X be synchronized with a magic word a and let Q = (G, C) be an 
irreducible right-resolving cover for X. Suppose [ 71 ] = [e_z • • • e{\ £ B(Xq) is a 
central 21 + 1 cylinder in Xq with C[ef) = a*, — Z < i < Z; thus £oo([ 7 t]) C [a_; • • • a;]. 
Choose A £ B(Xg) such that £(A) = a. Since Xq is irreducible, there are two 
paths 7 and £ in G such that 7 r' = Xfn^X £ B(Xg)- Now set w = C(tt') = 
aC{ff)a-i ■ ■ ■ aiC(+i)a and note that by the fact that a is magic and Q is right¬ 
resolving, if w = C(n"), then tt” = n'. So [tu] C £ 00 ([7r']) and we are done. 

For the converse let Q = ( G , £) be a cover for X with Coo semi-open. Since Xq 
is a Polish space, Coo(Xg) is analytic and so there is an open set O C X and a first 
category set PCX so that Coo{Xg) = OAP. Therefore, 

Coo(Xg) = U n£Z a n (OAP) D U nez a n (0) - U neZ a n (P). 

Since Coo is semi-open, O is non-empty. This means that the first union on right is 
a non-empty open dense set. As a result, Coo(Xg) is residual and X synchronized 
[8, Theorem 1.1]. □ 

When Q is the Fischer cover for a synchronized system, we will have a stronger 
conclusion. 

Theorem 3.8. If X is a synchronized system with the Fischer cover Q = (G, £), 
then Coo is irreducible. 

Proof. Let F be a proper closed subset of Xq- Then, F' = Xq\F is open and there 
is a doubly transitive point x £ F'. But the degree of Coo is one [11, Proposition 
9.1.6] and so Coo(x) ^ Coo{F) which means that Coo(F) ^ X. □ 

For sofics, when considering finite covers, a rather weaker hypothesis holds the 
same conclusion as Theorem 3.7. 

Theorem 3.9. Suppose X is sofic and Q = (G, £) an irreducible finite cover. 
Then, Coo is semi-open. 

Proof. Suppose Coo is not semi-open. So there is a cylinder [mq] in Xq such that 
Coo ([no]) does not have any central cylinder. Without loss of generality, assume that 
|uo| = 1- Then, there must exist another edge u' Q £ £(G) such that C(u' 0 ) = C(uq); 
otherwise, [£(rto)] 1= £oo([wo]) an d this contradicts our assumption. But to rule 
out [£(«o)] ^ £oo([uo]) completely, one must have either F(C(u 0 )) C F(C(u' 0 )) 
or P(£(m 0 )) £ P(£( u o))- Assume the former and suppose / £ F(uo). Then, 

there must be an edge f £ F(u' 0 ) such that £(/') = £(/) and yet another path 
f" £ F(u' 0 ) such that £(/") 0 F(I 0 ) where Iq = t(uo). 

Now choose any path u\ = uowou'o, t(ui) = t(u' 0 ) = I\ and observe that since 
we cannot have ]£(rti)] C £oo([rio]), there is another path u[ labeled as u\ whose 
last edge is uf with C{uf) = C(u' 0 ) = £(wo) such that I 2 = t(u'{) has at least one 
path more than I\. Construct I n inductively. Then, the outer edges of /„ increases 
by n which is absurd for a finite graph such as G. □ 

The following example shows that Theorem 3.9 does not hold for an infinite 
irreducible cover. 
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Figure 3. A cover of the full shift on {0, 1, 2} which is not semi-open. 


Example 3.10. Let Q = (G, C) be the cover shown in Figure 3 and e G £ (G) with 
i(e) = I\ and t(e) = Iq. Note that Xg is a full-shift on {0, 1, 2}. One way to see 
this is that for r 6 N and rm G No and any cij G {0, 1, 2}, we have a path labeled 
a ™ 1 a ™ 2 • • • a™ r . This implies that for any periodic point p°° G {0, 1, 2} z , we have 
a path 7r such that £( 7 r) = p. The conclusion follows since the periodic points are 
dense in our space. 

Now suppose £oo([e]) contains a central 2n + 1 cylinder [b- n ■ ■ - bn] with bo = 0. 
By the fact that our system is a full-shift, the point x = ■ ■ ■ 2 n+2 b- n • • • .0 • • • b n ■ ■ ■ G 
\b- n •••&„]; however x ^ £00 ([e]). This is because, we have i(b- n ) = Ii, —n + 1 < 
i < n + 1. For instance, if * = n + 1, then &_ 1 = b -2 = •••&_„ = 0 and if 
0 < * < n + 1, then at least one bj equals 2. Now let A, = {i G N : 2 l G P(Ij)} 
for j G Z where P(Ij) is the collection of labels of paths terminating at Ij. Then, 
A_! = Aq = 0 and max A, = j for j G N and max A,- = — j — 1 for j G {—n : n > 2}. 
So if a path 7 r is labeled 2 n+2 b- n • • • .0, then t( 7 r) 7 ^ /o- This means that 4> is not 
semi-open. 

Corollary 3.11. Suppose X is an irreducible sofic and let (f> : X —>• Y be a factor 
code. Then, (f> is semi-open. 

Proof. Let Q = (G, C) be the Fischer cover of A. Then, <po is an irreducible finite 
cover for Y and by Theorem 3.9, it is semi-open. Now the proof is a consequence 
of Lemma 3.1. □ 

Theorem 3.12. Let T : X —» X and S : Y —Y be transitive homeomorphisms 
and (f> : X —>• Y a factor map. Suppose there is an open set Uq such that for any 
open set V C Uq, int(4>(V)) 0. Then, <f> is semi-open. 

Proof. Let U be an arbitrary open set. Since T is transitive, there is an integer n 
such that Uq fl T~ n (U) is a non-empty open set. By hypothesis, there is open set 
V C 4>(U 0 fl T~ n {U )) and for that 

S n (V) C n T~ n (U)) = (fT n {Uo n T~ n (U )) = <f{T n (Uo) n U) C (f{U). 

and since S is homeomorphism, S n (V) is open. □ 

An immediate consequence of this theorem is that if X and Y are subshifts with 
T and S shift maps, then image of any cylinder under (j> has empty interior if and 
only if there is just one cylinder in A' with empty interior under <j>. Example 3.10 
is a good example to see this fact. 

4. Open vs semi-open codes 

The next two theorems say that [10, Proposition 3.3] and [ L0, Proposition 3.4] 
that were stated for open codes are actually valid for semi-open codes as well. The 
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main ingredient in the proof is to have an open set lying in the image of any open 
set which is supplied by any semi-open map. 

Theorem 4.1. Let X be a shift of finite type, Y an irreducible sofic shift and 
<j> : X —> Y a finite-to-one semi-open code. Then, X is non-wandering and all 
components are maximal. 

Example 3.6 shows that semi-openness is required in the hypothesis of the above 
theorem. 

Theorem 4.2. Let <f> : X —> Y be a right-closing semi-open code from a shift space 
X to an irreducible shift of finite type Y. Then, X is a non-wandering shift of finite 
type. 

By Theorem 3.7, unlike open codes [10, Corollary 4.3], a right-closing semi-open 
extension of an irreducible strictly almost Markov (resp. non-AFT sofic) shift is 
not necessarily strictly almost Markov (resp. non-AFT sofic). 

We have some similarities between open and semi-open codes. For instance, a 
coded system X is SFT if and only if there is a cover Q = (G, C) so that is 
open which can be deduced from [11, Proposition 3.1.6] and [10, Proposition 2.3]. 
A similar result for semi-open codes is Theorem 3.7. Also, SFT is invariant under 
open codes as synchronized systems under semi-open codes: 

Theorem 4.3. Suppose X is a synchronized system and <f> : X Y a semi-open 
code. Then, Y is synchronized. 

Proof. The Fischer cover of X will be a cover for Y whose cover map is semi-open; 
this fact and the conclusion is supplied by Theorem 3.7. □ 

Note that any coded system Y can be a factor of some synchronized systems [6, 
Proposition 4.1]. In particular, if Y is not synchronized, then by the above theorem, 
the associated code is not semi-open. 

Example 4.4. Unlike codes between irreducible sofic shifts which are all semi¬ 
opens (Corollary 3.11), there can be a non-semi-open code between two synchro¬ 
nized systems. For an example, let Y' be a non-synchronized system on A' = 
{0, 1,..., k — 1} generated by a prefix code Gy, = {ua ', toi,...}, a' G A' as 
in [6, Proposition 4.1]. This means if v G C Y ,, then no other element of C Y , 
starts with v and we know that any coded system has a prefix code [6]. Let 
ft : X' —> Y' be the one-block code between the synchronized system X' gen¬ 
erated by C' x , = {uz , wi ,...}, z ^ A! U {fc} = {0, 1,..., k} and ft induced by the 
block map 'b' defined as 



(4.1) 


By Theorem 4.3, ft is not semi-open. 

Now let X and Y be the synchronized systems generated by Cx = C' x , U {k} 
and Gy- = C' Y , U{fc} respectively. Here, k is a synchronizing word for both systems. 
Also, define <j> : X —> Y as ft when restricted to X' and in other places by <b(fc) = k. 
Then, since ft is not semi-open, <j> is not semi-open either. 

Jung in [10] shows that when cj) is a finite-to-one code from a shift of finite type 
X to an irreducible sofic shift Y, then </> is open if and only if it is constant-to-one. 
For semi-open codes we have 
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Theorem 4.5. Let <f be a finite-to-one code from a shift- of finite type X to an 
irreducible sofic shift- Y. If <f is semi-open, then it will be constant-to-one a.e.. 

Proof. By Theorem 4.1, X is non-wandering and all components are maximal. 
Since each component is SFT and <f is finite-to-one, the restriction of <j> to each 
component is constant-to-one a.e. [11, Theorem 9.1.11]. So <f> is constant-to-one 
a.e. as well. □ 

Remark 4.6. Example 3.6 shows that the converse of Theorem 4.5 does not hold 
necessarily. However, when X is an irreducible shift of finite type and <f : X —» Y a 
finite-to-one factor code, then, <f> is semi-open and constant-to-one a.e. (Corollary 
3.11 and [11, Theorem 9.1.11]). 

Let cj) : X —> Y be an open code between shift spaces. If cj> is bi-closing and Y 
irreducible, then <j> is constant-to-one [10, Corollary 2.8]. The following example 
shows that this result is not necessarily true for semi-open codes. 

Example 4.7. Let Y be the even shift with its Fischer cover Q = (G, C) in Figure 
2. Note that Coo is bi-resolving and so Y is an AFT. By Theorem 3.7, Coo is 
semi-open. But \C^(y)\ = 1 for all y 0°° and equals 2 for y = 0°°. So Coo is not 
constant-to-one. 

Let X, Y and Z be shift spaces and <fi : X —> Z, cf 2 ■ Y —> Z the codes. Then, 
the fiber product of {<f i, (f> 2 ) is the triple (E, if i, if 2 ) where 

s = {(x,y) G X X Y : (f x (x) = <f 2 (y)} 

and : E —»• A is defined by if\{x,y) = x; similarly for if 2 . Let <f 1 be onto. 
Then, if ifi is open, then so is </>2 [10, Lemma 2.4]. We do not know this result for 
semi-openness. However, we have the following. 

Theorem 4.8. Let (E; <f 1 , (f> 2 ) be the fiber product of 1 : X —> Z and <f> 2 '■ Y -+ Z. 
If ifi and (fi are semi-open and if 2 is onto, then if 2 cmd <f 2 are semi-open. 

Proof. If if\ and are semi-open, then Lemma 3.1 implies that <f 2 is semi-open. 
To see that if 2 is semi-open let G be the central 21 + 1 cylinder in E and let m 
be the coding length of cf 2 ■ Choose p > l so that ifi (G) contains a central 2p + 1 
cylinder and let x G [x- p ■ ■ ■ x p \ C ifi(C). Also, let q > l so that (f\{[x- p ■ ■ ■ a; p ]) 
contains a central 2q + 1 cylinder and let z G [z- q ■ ■ ■ z q ] C ■ ■ ■ x p ]). Then, 

z = (fi(x) where x G [x- p ■ ■ ■ x p \. So there is y G Y such that (x, y) G G. 

Now we claim that [y_ q _ m ■ ■ -y q+m ] Q if 2 (C). For y[_ q _ m< q+m] = y[- q -m,q+m \: 
we have 4> 2 (y')[- q ,q] = <p 2 (y)[- q , q ] which means that (f 2 W) G [z- q ---z q \. So 
there is x' G [x,- p ■ ■ ■ x p ] such that <fi{x') = (f 2 {y') and this in turn means that 
(x r , y') G E. But z , = V[-ij] and so in fact (a/, y') G G. Thus if 2 {C) contains 
[V-q^m '' ~V q +m\ and the claim is established. □ 

4.1. Lifting the semi-open code between synchronized systems to a code 
between their Fischer covers. We usually read most of the properties of a 
synchronized system from its Fischer cover, so lifting the codes between systems to 
codes between their respective Fischer covers could be helpful. 

Lemma 4.9. Let Xj, i = 1, 2 be a synchronized system with the Fischer cover 
Qi = (Gi , Ci). Then, a code f : X\ —>• A '2 lifts to the Fischer covers. That is, there 
is a code F : Xq x —> Xq 2 such that C 2oo 0 F = f o £ loo . 
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Proof. If t £ X\ is doubly transitive, then f(t) is doubly transitive in X 2 and 
so by the fact that the degree of £i 0O is one [11, Proposition 9.1.6], F = £ 2 ^ 0 
/ o £ loo makes sense on doubly transitive points. Pick x £ Xq 1 and choose a 
sequence {r„} n6 H of doubly transitive points converging to x. We will show that 
limn-^oo F(x n ) exists. First note that F(x n ) is a doubly transitive point for all 
n £ N. Let u = £ 2 ( 71 ) be a synchronizing word for X 2 and w any word such that 
uwu £ B(X 2 ). If 7T terminates at a vertex I, then since £ 2 ^ is right-resolving, there 
is a unique path in G 2 with initial vertex I representing w. Also, any word occurs 
in a doubly transitive point infinitely often to the left and to the right; therefore, 
arbitrary central paths of F(x n ) and F(x m ) are the same for sufficiently large m 
and n and since we are on paths, linin^oo F{x n ) exists. Set F{x) := linin^oo F(x n ). 

Now we claim that F is continuous. Let {z n } n be a sequence in Xq 1 such that 
z n —> z. It is sufficient to show that F(z n ) F(z). 

For all n, suppose {wm^} m is a sequence of doubly transitive points in Xq 1 such 
that Wm' > —> z n . Then, we have 

lim w M = z. 

(m, n )—>-oo 

So by definition, F(z) = lim( mj n)^.^ F{wm' > )- On the other hand, for all n, F(z n ) = 
linim-^oo F(wm ■*) and this proves the claim and we are done. □ 

Theorem 4.10. By the hypothesis of the above lemma, 

(1) / is irreducible if and only if F is. 

(2) If F is semi-open, then f is semi-open. When G\ and G 2 are locally-finite, 
the converse is also true. 

Proof. (1) is a consequence of Lemma 3.2 and Theorem 3.8. 

For the proof of (2), let F be semi-open and U an open subset of A'i and set 

9 ■= £200 oF(= f o £ loo ). 

Then, there is an open set V C g(£ 1 ^ 0 1 ([/)). But g(Ci^(U)) C f(U) and so 
V C f(U) and consequently / is semi-open. 

For the converse suppose / is semi-open and let U be an open subset of Xq 1 . 
Since by Theorem 3.7, g is semi-open, we may assume that there is V, an open 
subset of X 2 , such that g(U) = V; otherwise, replace U with U H g~ l {V), V C g{U). 
Also, by the fact that is locally compact, we may assume that U is a compact 
subset of Xq 1 and so Xq 2 \ F(U) an open subset of Xq 2 ■ Furthermore, we choose 
U so small so that Xq 2 \ F(U) ^ 0. By these assumptions, we will show that 
W = F(U) is open in Xg 2 - Suppose the contrary. Thus there is w £ W which is 
a boundary point of W and then indeed w £ dF(U). Choose a sequence of doubly 
transitive points {x n } in Xq 2 \ F(U) approaching w. Since Xq 2 \ F(U) is open, 
such a sequence exists and 


lim C 2oo {x n ) = £ 2 o oM £ V. 

n—t 00 


But £200 is one-to-one on the set of doubly transitive points which means that 
£ 200 (An) £ X 2 \V and this in turn implies that our open set V contains a boundary 
point which is absurd. □ 
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Now let X be a non-SFT sofic shift with the Fischer cover Q = (G, C) and let 
/ = Too and F = Id : Xq —> Xq- Then, F is open while / cannot be open [10, 
Proposition 2.3]. So Theorem 4.10 does not hold for open maps. 

4.2. On the bi-continuing codes and bi-closing codes. A code (f> : X —»• Y 

is called right-continuing almost everywhere (a.e.) if whenever x is left transitive 
in A' and is left asymptotic to a point y £ Y, then there exists x £ X such 
that x is left asymptotic to x and <fi(l r) = y. Similarly we have the notions called 
left-continuing a.e. and bi-continuing a.e. 

If <j) : X —»• Y is open with a uniform lifting length, then it is bi-continuing 
(everywhere) with a bi-retract [9, Lemma 2.1]. The following shows that a semi¬ 
open code with a uniform lifting length is not necessarily bi-continuing a.e. with a 
bi-retract. 

Example 4.11. This example was constructed in [ ] to show that a continuing 
code may not have a retract; we use it for our prementioned purpose. 

Let X be a shift space on the alphabet {1, 1, 2, 3} defined by forbidding {12”3 : 
n > 0}, and let Y be the full 3-shift {1, 2, 3} z . Define <j> = $00 : X —>• Y by 
letting $(1) = 1 and <f>(a) = a for all a ^ 1. The map <f> is bicontinuing and it 
has (left continuing) retract [9]. Now for n £ N, consider a left transitive point 
x = ■■ ■ 12".22°° and pick y = ■ ■ ■ 12".23°° £ Y so that <j>{x) is left asymptotic to y. 
One can readily see that </> does not have right continuing a.e. retract. 

We show that </> is semi-open with a uniform lifting length. Let [a_ ra • • • a n ] 
be a central 2n + 1 cylinder in A' and 4>(ai) = bi, —n < i < n. Thus if ^ 
T, then <j)(\a- n ■ ■ ■ a n ]) = [6_„---6 n ]; otherwise, [16_„ • ■ • 6 n l] C [b- n ---b n 1] C 
(f>([a- n ■ ■ ■ a n })- So 4> is semi-open with a uniform lifting length as required. 

If X is an irreducible sofic shift, then by [11, Corollary 4.4.9], 

(4.2) h(Y) < h( A), Y is a proper subsystem of A. 

This condition is sufficient to have double transitivity a totally invariant property 
for finite-to-one factor codes. That is, 

Lemma 4.12. Suppose X is compact and <f> : X —> Y a finite-to-one factor code. 
If either X satisfies (4.2) or <f> is irreducible, then x £ X is doubly transitive if and 
only if <f>{x) is. 

Proof. When X satisfies (4.2), it is a consequence of [1, Theorem 3.4]. So suppose 
(f> is irreducible. If <f>{x) is doubly transitive, but x is not, then the proof of [11, 
Lemma 9.1.13] implies that there will be a proper subshift Z of X with (f>(Z) = Y ; 
and this contradicts the irreducibility of <p. □ 

Theorem 4.13. Suppose X and <j> satisfy the hypothesis of Lemma 4-12 and Y a 
SFT. If (f is bi-continuing a.e. with a bi-retract, then it will be open with a uniform 
lifting length. 

Proof. Suppose that <f> is bi-continuing a.e. with a bi-retract n £ N. We may 
assume that our SFT system Y is an edge shift and </> is a 1-block code. Let l > 0 
and u £ B 2 i+i(X). Choose x £ [u] to be a left transitive point and pick a doubly 
transitive point y £ Y with = </>(x)[_/_ ni i+n] . The point y given by 

(j>{x)i i < 0, 

Vi i > 0. 


Vi = 
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is a doubly transitive point in F. Since n is a right continuing a.e. retract and 
0(x)(—oo,£+n] y(-oo,i-\-n\i there is x G X such that x^_oo,/] ^(— 00 , 1 ] and 0(x) 

y. By Lemma 4.12, x is a doubly transitive point and we have 0(x)[-i-n, 00 ) = 
y[-i- n ,oo) = V[-i-n, 00 ) • By the fact that n is also a left continuing a.e. retract, 
there is x G X such that X[_/ jOC ) = X[_; j00 ) and 0(x) = y. Note that X[_;^] = 
= X[_ij 1 which means that x is in [u]. 

Now choose an arbitrary y' G [0(x)[_;_ ni j +n i] and pick a sequence of doubly 
transitive points {y nl } m in [0(x)[_ ; _ n] ;+ „]] such that y m —> y' and let f™ be a 
point in [ u ] with 0(x m ) = y m . Thus for all m, j/ m G 0(H)- But 0(H) is closed 
and so y' G 0(H) which implies that [0(x)[_/_ ni ; +n j] C 0(H)- This shows that 0 
is semi-open. 

It remains to prove that 0 is open. Let again u = U-i ■ ■ ■ ui and let x' G [it] and 
choose a doubly transitive point x such that X[_;_ nj z +ra ] = x',_ l _ n /+n j. Since 0 
is a 1-block code, 0(x)[_;_ nji+Tl ] = 0(x')[_/_„,;+„]• Also since F is an edge shift, 
[0(x')[-i-n,t+n]] = [4>{x\_i_ n< i +n] ]. By above, [0(x) [ _ / _ 7li/+n] ] C 0(H)- But x' 
was arbitrary and so 0 is open with uniform lifting length. □ 

By Theorem 4.13 and [9, Lemma 2.1], we have the following: 

Corollary 4.14. Let X and 0 satisfy the hypothesis of Lemma J^.12 and Y a SFT. 
If 0 is bi-continuing a.e. with a bi-retract, then it will be bi-continuing (everywhere) 
with a bi-retract. 

There is another situation where a bi-continuing a.e. code implies bi-continuing. 
In fact, Ballier interested in sofics in [4], states and proves the next theorem for 
when X is an irreducible sofic and k = 0. His proof exploits only the irreducibility 
of X which is provided here. Hence we have 

Theorem 4.15. Suppose X is an irreducible shift space and Y an irreducible SFT. 
A right-continuing a.e. factor map 0 : X —> Y with retract k is right-continuing 
(everywhere) with retract k. 

The next theorem gives a sufficient condition for a factor code being bi-continuing 
a.e.. 

Theorem 4.16. Let X be synchronized and 0 : X —> Y a semi-open code. Then, 
0 is bi-continuing a.e.. 

Proof. Let x = ■ • • x_iXoXi • • • G X be a left transitive point and y G F such that 
0(x)(_ OOi o] = U(- 00 ,o]- Since x is left transitive, any word in X happens infinitely 
many often on the left of x. So without loss of generality, assume that xq is the 
synchronizing word. 

By semi-openness, there is a cylinder /[u] contained in 0(o[xo]) where j[u] denotes 
the set {y G F : y[iy+ l-ul-i] = u }- Since x is left transitive, there exist infinitely 
many k > 0 such that cr _fc (0(x)) G ;[m], or equivalently, 0(x) G a k (i[u]) = i~k[u]. 
Choose a sufficiently large k so that l — fc + |u| — 1<0. 

Now since 0(x)(_ OOjO ] = 2/(-oo,o], V € i-k H or in fact V 6 l-k M where 

^ Ul—k • • ■ V—lVO 'U'l—k • • • ^l—k-\-\u\ — lUl — k+\u\ • • • V—lUO’ 

We have z_fc[v] C *_*.[«] Q 0(-fc[x 0 ]). Set W = 0 —1 (z_fc[v]) flo[xo] and note that W 
is an open set containing x and y G 4>{W). Therefore, there must be z G W such 
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that 4>{z) = y and define 


| ij i < 0, 
( Zj i > 0. 


Since Xg is a synchronizing word, x € X and so we have a x which is left-asymptotic 
to x and 4>{x) = y. This means <j> is right-continuing a.e.; and similarly, it is left- 
continuing a.e.. □ 
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